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(54) Method and device for processing video data for a display 



(57) In order to improve the picture quality of plasma 
display panels and to reduce differences to present 
CRTs dithering is used. However, the dithering pattern 
may appear on the retina for some movement having a 
spatio-temporal period similar to those from dithering. 



Therefore, it is proposed to use motion vectors coming 
from a motion estimator (14) in order to suppress the 
visibility of the dithering in case of motion. Then, for the 
viewer the quality of moving pictures will be similar to 
those obtained for static pictures. 
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Description 



[0001] The present Invention relates to a method for processing video data for display on a display device having a 
plurality of luminous elements by applying a dithering function to at least a part of the video data to refine the grey 
5 scale portrayal of video pictures of the video data. Furthermore, the present invention relates to a corresponding device 
for processing video data Including dithering means. 



10 [0002] A PDP (Plasma Display Panel) utilizes a matrix array of discharge cells, which can only be "ON", or "OFF. 
Unlike a CRT or LCD in which grey levels are expressed by analogue control of the light emission, a PDP controls the 
grey level by modulating the number of light pulses per frame (sustain pulses). This time-modulation will be integrated 
by the eye over a period corresponding to the eye time response. Since the video amplitude is portrayed by the number 
of light pulses, occurring at a given frequency, more amplitude means more light pulses and thus more "ON" time. For 

15 this reason, this kind of modulation is also known as PWM, pulse width modulation. 

[0003] This PWM is responsible for one of the PDP image quality problems: the poor grey scale portrayal quality, 
especially in the darker regions of the picture. This is due to the fact, that displayed luminance is linear to the number 
of pulses, but the eye response and sensitivity to noise is not linear. In darker areas the eye is more sensitive than in 
brighter areas. This means that even though modern PDPs can display ca. 255 discrete video levels, quantization error 

20 will be quite noticeable in the darker areas. 

[0004] As mentioned before, a PDP uses PWM (pulse width modulation) to generate the different shades of grey. 
Contrarily to CRTs where luminance is approximately quadratic to applied cathode voltage, luminance is linear to the 
number of discharge impulses. Therefore an approximately digital quadratic gamma function has to be applied to video 
before the PWM. 

25 [0005] Due to this gamma function , for smaller video levels, many input levels are mapped to the same output level. 
In other words, for darker areas, the output number of quantization bits is smaller than the input number, In particular 
for values smaller than 1 6 (when working with 8 bit for video input) that are ail mapped to 0. This also counts for four 
bit resolution which is actually unacceptable for video. 

[0006] One known solution to improve the quality of the displayed pictures is to artificially increase the number of 
30 displayed video levels by using dithering. Dithering is a known technique for avoiding to loose amplitude resolution 
bits due to truncation. However, this technique only works if the required resolution is available before the truncation 
step. Usually this is the case in most applications, since the video data after a gamma operation used for pre-correction 
of the video signal has 1 6-bit resolution . Dithering can bring back as many bits as those lost by truncation in principle. 
However, the dithering noise frequency decreases, and therefore becomes more noticeable, with the number of dithered 



[0007] The concept of dithering shall be explained by the following example. A quantization step of 1 shall be reduced 
by dithering. The dithering technique uses the temporal integration property of the human eye. The quantization step 
may be reduced to 0,5 by using 1 -bit dithering. Accordingly, half of the time within the time response of the human eye 
there is displayed the value 1 and half of the time there is displayed the value 0. As a result the eye sees the value 
40 o,5. Optionally, the quantization steps may be reduced to 0 : 25. Such dithering requires two bits. For obtaining the value 
0,25 a quarter of the time the value 1 is shown and three quarters of the time the value 0. For obtaining the value 0,5 
two quarters of the time the value 1 and two quarters of the time the value 0 is shown. Similarly, the value 0,75 may 
be generated. In the same manner quantization steps of 0,125 may be obtained by using 3-bit dithering. This means 
that 1 bit of dithering corresponds to multiply the number of available output levels by 2, 2 bits of dithering multiply by 
45 4, and 3 bits of dithering multiply by 8 the number of output levels. A minimum of 3 bits of dithering may be required 
to give to the grey scale portrayal a 'CRT look. 

[0008] Proposed dithering methods in the literature (like error diffusion) were mainly developed to Improve quality 
of still images (fax application and newspaper photo portrayal). Results obtained are therefore not optimal if the same 
dithering algorithms are directly applied to PDPs and mainly in the displaying of video with motion. 
so [00O9] The dithering most adapted to PDP until now is the Cell-Based Dithering, described in the European patent 
application EP-A-1 1 36 974 and M ulti-Mask dithering described in the European patent application with the filing number 
01 250 1 99.5, which improves grey scale portrayal but adds high frequency low amplitude dithering noise, it is expres- 
sively referred to both documents. 

[0010] Cell-based dithering adds a temporal dithering pattern that is defined for every panel cell and not for every 
55 panel pixel as shown in Fig. 1 . A panel pixel is composed of three cells: red, green and blue cell. This has the advantage 
of rendering the dithering noise finer and thus less noticeable to the human viewer. 

[0011] Because the dithering pattern is defined ceil-wise : it is not possible to use techniques like error-diffusion, in 
order to avoid colouring of the picture when one cell would diffuse in the contiguous cell of a different colour. This is 
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not a big disadvantage, because it has been observed sometimes an undesirable lowfrequencv movlna Interf^n^ 
In the example of fgure 2, for the frame displayed at time t the following dithering values are glen: 



<p (x 0 .y 0 ,t 0 )=A 
<p(x 0 +i ,y 0 ,t 0 )=B 
<p (x 0 +i ,y 0 +i ,t 0 )= a 
<p(x 0 ,y 0 +i,t 0 )=B 

[001 4] One frame later, the dithering values are at time to+1 : 

<f>(x 0 ,y 0 .t 0 +1)=B 

<p(x c +i »y 0! t 0 +1 )=A 

<P(x 0 +1,y 0 +1 ( t 0 +1)=B 
<f>(x 0 ,y 0 +i,t 0 +i)=A 



[0015] The spatial resolution of the eye is good enough to be able to see a fixed static pattern A B A Bbutifathirri 

E? to sr^fix wj? ^Si?; Lr;rr A The d va,ue of this cen win change f ™ 

Ea: V reSP ° nS6 ° f S6Veral mil,iseoonds <« em P° ral "Won) can be then represented by thefo.lowlng 



which, in the present example, leads 
to 



[0018] It should be noted that the proposed pattern, when integrated over time, always gives the 



same value for all 
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panel cells If this would not be the case, under some circumstances, some cells might acquire an amplitude offset to 
other cells which would coiTespond to an undesirable fixed spurious static pattern. 

SSirSe paying moving objects on the plasma screen, the human eye will follow the objects and no more 
Integrates the same cell of the plasma (PDP) over the time. In that case, the third dimens.on wtl. no more work perfectly 

^^rde^^ 

which represents a motion in x-direction of one pixel per frame. In that case, the eye wjll look at (x 0 ,y ) £ hme^ and 
men ft will follow the movement to pixel (Xo+ 1 .yj at time t^-1 and so on. In that case, the cel. seen by the eye wl.l be 
defined as following: 

Eye « l(«p(x 0 , y 0 , g + <p(* 0 + 1 .y 0 .t„ + 1) + ■■•+ + *M + n 

which corresponds to 

eye=l(/*+/» + ... + A)=A. 

In that case, the third dimension aspect of the dithering will not work correctly and only the spatial dfthering i ArtHbe 
available Such an effect will make the dithering more or less visible depending on the movement. The drthenng pattern 

S'^iXCre^^ntion this object is soived by a method for proving video date for djlay on 
a display device having a pluralrty of luminous elements by applying a dithenng funcfion to at least part o ^deo 
data to refine the grey scale portrayal of video pictures of said video data, computing at least one mobon vocterfrom 
said video data and changing the phase, amplitude, spatial resoiution and/or tempore resolution of ..id Idtthering 
Jetton in accordance with said at least one motion vector when applying the dithering function to said video data_ 
0023] Furthermore, according to the present ^entlonthere.aprovl.ledadev^ 
so on a display device having a plurality of luminous elements including dithering means for appfymg a drthenng _funchon 
to least a part of said video data to refine the grey scale portrayal of video pictures of sa,d v.dec .data and motion 
estimation means connected to said dfthering means for computing at least one motion vector from said vdeo data, 
w^lTn the pTase, amplitude, spatial resolution and/or temporal resolution of said dithering funchon « changeable ,n 
accordance with said at least one motion vector. Mtam ,«,iHin«i«ion Such 

3S [0024] Fortunately, the dithering function or pattern has two spatial dimens.ons and one temporal d.mensjon. Such 
a dtthering function tables an enhanced reduction of quantization steps in the case of statrc p.ctures compared to 

roo°2« ,ff Te n dithering function may be based on a pluralrty of masks. Thus, different dither patterns may be provided 
Serert em es in a number of least significant bits of the data word representing the input video level. The makes 
.o r P os2bTe to suppress the disturbing patterns occurring on the plasma display panel when using the conventual 

EJoMT^ermore, the application of the dithering function or pattern may be based on single luminous elements 
called celte of the display devtee. I.e. to each colour component R, G, B of a pixel separate drthenng numbers may be 
added Such con oa£ ed dfthering has the advantage of rendering the dithering noise finer and thus mak.ng it less 

45 SSTSS^n^^nn- by a 1, 2-, 3-. and/or 4-brt function. The number of brts used depends on 
he Recessing capability. In general 3- bit dithering is enough so that most of the quantizat.cn no.se is not v«b e 
0028^*^ 

Slhering can be enhanced compared to a technique where the motion vector is computed for a plurairty of p.xels or a 

50 EoTMrVu^nermore, the motion vector should be computed for both spatial dimensions x and y. Thus, any movement 
of an object observed by the human viewer may be regarded for the drthenng process. 

[0030] As already mentioned, a pre-correctlon by the quadratic gamma function should be performed before the 
dithering process. Thus, also the quantization errors produced by the gamma function common are reduced wrth the 

" [Sal 0 ] Temporal component of the dfthering function may be introduced by controlling the dithering in the rhythm 
of nicture frames Thus no additional synchronisation has to be provided. 

SKj ^ TTd^ering according to the present invention may be based on a Cell-based and/or Multi-Mask dithering, 
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which consists in adding a dithering signal that Is defined for every plasma cell and not for every pixel. In addition, such 
a dithering may further be optimized for each video level. This makes the dithering noise finer and less noticeable to 
the human viewer 

[0033] The adaptation of the dithering pattern to the movement of the picture in order to suppress the dithering 
structure appearing for specific movement may be obtained by using a motion estimator to change the phase or other 
parameters of the dithering function for each cell. In that case, even if the eye is following the movement, the quality 
of the dithering will stay constant and a pattern of dithering in case of motion will be suppressed. Furthermore, this 
Invention can be combined with any kind of matrix dithering. 

Drawings 

[0034] Exemplary embodiments of the invention are illustrated in the drawings and are explained in more detail in 
the following description. In the drawings: 

Figure 1 shows the principal of the pixel-based dithering and cell based dithering; 
Figure 2 illustrates the concept of 3-dimensional matrix dithering; and 

Figure 3 shows a block diagram of a hardware implementation for the algorithm according to the present Invention. 
Exemplary embodiments 

[0035] In order to suppress the visible pattern of a classical matrix dithering in case of moving pictures the motion 
of the picture is taken into account by using a motion estimator. 
[0036] This will provide, for each pixel M^yJ of the screen, a vector 

representing its movement. In that case, this vector can be used to change the phase of the dithering according to the 
formula: 



<p( x o-K(x o9 y 0 \y 0 -V y (x oJ y 0 ) 9 t 0 ). 
More generally, the new dithering pattern will depend on five parameters and can be defined as following: 

A big advantage of such a motion compensated dithering is its robustness regarding the motion vector. In fact, the role 
of the motion vectors is to avoid any visible pattern of the dithering during a movement that suppresses the temporal 
integration of the eye. Even if the motion vectors are not exact, they can suppress the pattern. 
[0037] Preferably 3-bit dithering is implemented so that up to 8 frames are used for dithering. If the number of frames 
used for dithering is increased, the frequency of the dithering might be too low, and so flicker will appear. Mainly 3-blt 
dithering is rendered with a 4-frames cycle and a 2D spatial component. 

[0038] Figure 3 illustrates a possible implementation for the algorithm. RGB input pictures indicated by the signals 
R 0 , G 0 and B 0 are forwarded to a gamma function block 1 0. It can consist of a look up table (LUT) or it can be formed 
by a mathematical function. The outputs R 1( G-, and B t of the gamma function block 10 are forwarded to a dithering 
block 12 which takes Into account the pixel position and the frame parity as temporal component for the computation 
of the dithering value. The frame parity is based on the frame number within one dithering cycle. For instance, within 
a 3-bit dithering based on a 4-frames cycle the frame number changes cyclically from 0 to 3. 

[0039] I n parallel to that, the Input picture Rq, G 0 and B 0 is also forwarded to a motion estimator 1 4, which will provide, 
for each pixel, a motion vector (V x , V y ). This motion vector will be additionally used by the dithering block 12 for corrv 
puting the dithering pattern. 

[0040] The video signals R 1f G 1( B t subjected to the dithering in the dithering block 12 are output as signals R2, G2 5 
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B2 and are forwarded to a sub-field coding unit 1 6 which performs sub-field coding under the control of the control unit 
1 8. The plasma control unit 1 8 provides the code for the sub-field coding unit 1 6 and the dithering pattern DITH for the 
dithering block 12. 

[0041] As to the sub-field coding it is expressively referred to the already mentioned European patent application 
5 EP-A-1 136 974. 

[0042] The sub-field signals for each colour output from the sub-field coding unit 1 6 are indicated by reference signs 
SF R> SF G , SF B . For plasma display panel addressing, these sub-field code words for one line are all collected in order 
to create a single very long code word which can be used for the linewlse PDP addressing. This is carried out in a 
serial to parallel conversion unit 20 which is itself controlled by the plasma control unit 1 8. 
io [0043] Furthermore, the control unit 1 8 generates all scan and sustain pulses for PDP control. It receives horizontal 
and vertical synchronizing signals for reference timing. 

[0044] Although the present embodiment requires the use of a motion estimator, such a motion estimator is already 
mandatory for other skills like false contour compensation, sharpness improvement and phosphor lag reduction. Since 
the same vectors can be reused the extra costs are limited. 
is [0045] Motion compensated dithering is applicable to all colour cell based displays (for instance colour LCDs) where 
the number of resolution bits is limited. 

[0046] I n all cases the present invention brings the advantages of suppressing the visible pattern of classical matrix 
dithering in case of moving pictures and of strong robustness regarding the motion vector field. 
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Claims 

1 . Method for processing video data (R 0 , G 0 , B 0 ) for display on a display device having a plurality of luminous elements 
by 

applying a dithering function to at least part of said video data (Rq, G 0 , Bq) to refine the grey scale portrayal of 
video pictures of said video data, 
characterized by 

computing at least one motion vector from said video data (Rq, G 0 , Bq) and 

changing the phase, amplitude, spatial resolution and/or temporal resolution of said dithering function In accord- 
ance with said at least one motion vector when applying the dithering function to said video data (Rq, G 0 , B 0 ). 

2. Method according to claim 1 , wherein said dithering function includes two spatial dimensions and one temporal 
dimension. 

3. Method according to claim 1 or 2, wherein said dithering function includes the application of a plurality of masks. 

4. Method according to claim 1 or 2, wherein said applying of said dithering function is based on single luminous 
elements called cells of said display device. 

5. Method according to one of the claims 1 to 4, wherein said dithering function is a 1 -, 2-, 3- and/or 4- bit dithering 
function. 

6. Method according to one of the claims 1 to 5, wherein said at least one motion vector is defined for each pixel or 
cell individually. 

7. Method according to one of the claims 1 to 6, wherein said at least one motion vector has two spatial dimensions. 

8. Device for processing video data (Rq, G 0 , Bq) for display on a display device having a plurality of luminous elements 
including 

dithering means (1 2) for applying a dithering function to at least a part of said video data (R 0 , G 0 , B 0 ) to refine the 
grey scale portrayal of video pictures of said video data (Rq, G 0 , Bq), 
characterized by 

motion estimations means (14) connected to said dithering means (12) for computing at least one motion vector 
(V x , V y ) from said video data (Rq, Gq, Bq), wherein the phase, amplitude, spatial resolution and/or temporal reso- 
lution of said dithering function Is changeable in accordance with said at least one motion vector (V x , V y ). 

9. Device according to claim 8. wherein said dithering function used by said dithering means (1 2) includes two spatial 
dimensions and a temporal dimension. 
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10. Device according to claim 8 or 9, wherein said dithering function of said dithering means (12) is based on a plurality 
of masks. 

11. Device according to claim 8 or 9, wherein said dithering function of said dithering means (12) is based on single 
luminous elements called cells of said display device. 

12. Device according to one of the claims 8 to 11 , wherein said dithering means (12) is able to process a 1-, 2-, 3- 
and/or 4-bit dithering function. 

Device according to one of the claims 8 to 1 2, wherein said at least one motion vector (V x , V ) is definable for each 
pixel individually by said motion estimation means (14). 

Device according to one of the claims 8 to 1 3, wherein said at least one motion vector (V x , V ) includes two spatial 
dimensions. 

Device according to one of the claims 8 to 14, further including gamma function means (10) connected to said 
dithering means (1 2), so that the input signals of said dithering means (1 2) are pre-corrected by a gamma function. 

Device according to one of the claims 8 to 1 5, further including controlling means (1 8) connected to said dithering 
means (12) for controlling said dithering means (12) temporally in dependence of frames of said video data( Hq, 
G 0 , B 0 ) . 
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